Библиотека была основана 15 декабря 1990 года. Позднее ей было присвоено имя В. Я. Шишкова, воспевшего в своих литературных произведениях красоту Сибирского края, быт и нравы сибиряков.

Ежегодно библиотеку посещают 1 300 читателей, а книжный фонд насчитывает около 6 000 документов.

Библиотека им. В. Я. Шишкова – это библиотека семейного чтения. Помимо работы с семьями ведется активное сотрудничество со школами, детскими садами и молодежным клубом микрорайона Стрижи, где расположена библиотека.

Также ведется работа по проекту «Мы живем в России», направленного на формирование патриотизма, семейных ценностей и традиций. В рамках проекта функционирует клуб под тем же названием.